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Is the dynamical evolution of physical systems objectively a manifestation of information pro- 
cessing by the universe? We find that an affirmative answer has important consequences for the 
measurement problem. In particular, we calculate the amount of quantum information processing 
involved in the evolution of physical systems, assuming a finite degree of fine-graining of Hilbert 
space. This assumption is shown to imply that there is a finite capacity to sustain the immense 
entanglement that measurement entails. When this capacity is overwhelmed, the system's uni- 
tary evolution becomes computationally unstable and the system suffers an information transition 
('collapse'). Classical behaviour arises from the rapid cycles of unitary evolution and information 
transition. Thus, the fine-graining of Hilbert space determines the location of the 'Heisenberg cut', 
the mesoscopic threshold separating the microscopic, quantum system from the macroscopic, clas- 
sical environment. The model can be viewed as a probablistic complement to decoherence, that 
completes the measurement process by turning decohered improper mixtures of states into proper 
mixtures. It is shown to provide a natural resolution to the measurement problem and the basis 
problem. 
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Inspite of the tremendous success of standard quantum mechanics, its interpretational aspects continue to puzzle us, 
particularly in regard to measurement and its extrapolation to the macroscopic level Although an overwhelming 

number of current studies and applications of quantum mechanics do not depend on the philosophical resolutions 
of these difficulties, they will become important for understanding future experiments where advancing technology 
will permit one to probe mesoscopic phenomena (31]. Further, they can help resolve the measurement problem, a 
subtle but arguably important problem in quantum epistemology and foundations. In simple words, it is concerned 
with understanding how macroscopic phenomena, in specific measurement outcomes, are classical even though the 
underlying microscopic states exist as quantum mechanical superpositions 3|- Let a system S to be measured be in 
the pure state = X^iLi "^il*)! with X^ILi l*^*!^ ~ ^ where {\i)} are a complete set of eigenstates of some observable 
A that can be measured by a measuring apparatus M . Formally, measurement is represented by the action of the 
projection operator tt^ = \i){i\ on j^/;), with probablity la^p, and more generally, by the action of arbitrary measurement 
operators (Ml^- Under such action, the system S is said to undergo an irreversible 'reduction of the state vector', 
'collapse of the wavefunction' or 'quantum leap/jump' to an eigenstate. In contrast, Schrodinger evolution is given by 
the deterministic action of a unitary operator. This difference in the actions of unitary evolution and measurement is 
the simplest manifestation of the measurement problem. 

To be precise, we need to take into consideration the measuring apparatus. Following von Neumann 0, we visualize 
the measurement as beginning with S interacting with M in the 'ready' state \R). During this "pre-measurement" 
phase, the interaction Hamiltonian entangles S with M . Assuming the apparatus can be characterized by a single 
degree of freedom, represented by the states that span the pointer basis, one obtains the state 



whereby every state |i) gets correlated with a definite macroscopic apparatus state Eq. implies a superposition 
of macroscopic configurations of M , contrary to our everyday experience of determinateness of macroscopic objects. 
Expressed verbally, how/when do the logical AND's (the -|-'s in the summation over i) in Eq. ^ becomes OR's? This is 
the measurement problem. As recently demonstrated in Ref. 0, such a projective operation represents a break-down 
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in the principle of linear superposition for state vectors, irrespective of the details of the measuring apparatus and 
the measurement process. 

The oldest attempt to make sense of this dual dynamics in quantum mechanics is the Copenhagen interpretation, 
due mostly to Bohr and Heisenberg H . It was not a single interpretation, but rather a collection of somewhat different 
viewpoints, the main thrust being that physical systems evolve as quantum objects, whereas measuring apparatuses 
and their outcomes are to be represented classically; if a quantity Q is measured in system S at time t then Q has 
a particular value in S at time t. A difficulty with the Copenhagen interpretation appears to be that it divides the 
physical world into the microscopic, quantum realm of physical systems, governed by the Schrodinger equation and 
linear superpositions, and the macrocopic, classical realm of measuring apparatuses, governed by Newtonian dynamics. 
However, this pragmatic and admirably minimalist approach does not clarify exactly where this "Heisenberg cut" 
between the quantum system and the classical measuring apparatus or observer lies, and moreover how and also why 
its existence does not weaken the premise that all phenomena should be describable as quantum mechanical. As a 
criticism of this dual unitary-and-projection dynamics, Schrodinger proposed his well known cat paradox 

To account for measurements, since M in Eq. |^ does not admit a classical description, von Neumann |3| introduces 
a second apparatus M' which observes and collapses M, and possibly a third apparatus M" , and so on until there is 
a final measurement, which has a definite result and is not described by quantum mechanics, except in the statistical 
sense. The Bassi- Ghirardi theorem i implies that such a final measurement which terminates this chain of effic^ent 
causes is inevitable. This line of argument suggests that the "cut" between quantum and classical worlds can be 
postponed to various depths of measurement, but not avoided. 

An important role in the measurement process is played by (environment induced) decoherence > the practic ally 
irreversible quenching of certain off-diagonal elements from the density matrix of a bounded but open system [lOl fill 
IT^ IT^ [T3 . ITsI l . It can be shown to arise naturally as a result of a system's unavoidable interaction and entanglement 
with its environment according to the Schrodinger equation for a global system under certain initial conditions. Given 
{jci}} as states of the environment Q correlated with M's pointer states {I'Ci)}: after some time, process Q leads to 
l^)|0) — * J2i 0'i\'i)\ii)\ei). The resulting density operator is: 

PSMQ = ^a^a*\i)\^r)\ei){j\{^j\{ej\, (2) 

Detailed analysis of the problem shows that the states of SM rapidly decohere, i.e., states {lej} can be treated as if 
they are orthogonal Next, tracing over the (unknown) environmental degrees of freedom, and letting H^ = 
on M, we obtain: 

PSM^PSM = TrgipsMQ) = ^\a^\'^\i)(i\'»\i^){i^\ (3a) 

i 

= 5I^^PSA/^^. (3b) 

i 

Thus, the result Ij3bl) of a non-selective (projective) measurement on psM, is the same as the reduced density operator 
in Eq. Ij^al) . Hence, decoherence indeed resolves the measurement problem vis-a-vis non-selective measurements. 

We note that Eq. (j3Jl conflates two different meanings of the reduced density operator: on the one hand, the apparent 
ensemble (|3a|l resulting from tracing over {|ei)}, and on the other, a genuine classical mixture of pure states in l|3b|l . 
Following d'Espagnat 18], we will call the former an "improper mixture", and the latter a "proper mixture". This 
distinction is not without some controversy, but will be found convenient for discussing different models addressing 
the measurement problem. In particular, decoherence in standard quantum mechanics by itself would imply that all 
mixtures are "improper" . Whereas this can effectively account for non-selective measurements, it encounters some 
difficulty in accounting for individual selective measurements, which are conditioned on a read-out: namely, why all 
diagonal elements of the reduced density matrix except one vanish in a given single measurement episode with a known 
outcome? In a given measurement whose outcome has been read-out and is known (which is what measurement is 
all about), the measured system S is formally represented by a pure state. Since the reduced density operator for an 
entangled system is necessarily mixed, a pure state cannot be entangled with any other system, known or unknown. 
This line of reasoning suggests that a procedure like Eq. ((JJ, although able to account for non-selective measurements, 
is unable to account for selective measurements. A more detailed discussion of the problem is considered by Adler 

m _ _ 

One other possible solution to this situation is to invoke the relative-state |21| or many-worlds [22| or similar 
interpretation of quantum measurement. The relative state interpretation |2ll | of quantum measurement rejects the 
projection postulate, instead postulating that each entangled S'M-l-observer correlated branch in Eq. ^ is realized 
in a different version of reality. Applying it to the decohered system, one argues that a given state of 
SMQ is pure relative to the observer in a given version of the universe, but mixed across the different versions 



3 



in the multiverse. Thus the mixture psM resulting from decoherence is to be understood in the special sense as 
existing due to entanglement across the multiverse, to be conceptually contrasted from a conventional mixture of 
pure states existing in the given same version of the universe. The main difficulty with the Everett theory is that 
it is not clear how it is supposed to account for the apparent determinateness of measurement outcomes '23', while 
accounting for the statistical nature of measurement outcomes ,24] . Attempts to reconstruct the Everett theory to 
address these problems have led to detailed, interesting formulations of quantum mechanics as the many- worlds |22l |. 
many- minds [2^ , consistent or decoherent histories |2^ [S^, H^l , and relative- facts theories . Some difficulties 
in their interpretation have been discussed |30| . Other novel solutions proposed include the restricted path-integral 
method [U and a Grover search-based method [l^l ■ 

The Bohmian model |33l | offers a different but related mathematical formalism from standard quantum mechanics, 
based on a nonlocal deterministic picture, in which there is no discontinuity between ordinary evolution and mea- 
surement. In the collapse or dynamical program, [3113 and the gravitational model by Penrose [s^, the projection 
postulate is derived as a consequence of additional physics. In the former, this is achieved via a small stochastic, 
nonlinear term added to the dynamical equation of the standard theory; in the latter, via an energy uncertainty due 
to gravitational field superpositions due to states that are spatially apart. 

The present work aims to resolve the measurement problem within the decoherence scenario, by examining the 
information theoretic foundations of physics. The model of quantum measurement proposed here is primarily based 
on the premise that the content and evolution of physical phenomena are well characterized as an abstract registration 
and processing of quantum information, not all of which is physically accessible, on account of limitations imposed by 
quantum uncertainty; and that, from a certain point of view, such an approach can be as useful to describe physical 
phenomena as the conventional mathematical language of differential equations. We begin by calculating bounds on 
the quantum information processing involved in the evolution of quantum states in a Hilbert space with finite fine- 
graining. As the next step, we study the implications of these bounds exceeding finite memory and computational 
resources available to physical systems, as determined by the system's energy and Hilbert space resolution. We suggest 
that the measurement problem finds a natural resolution as a consequence of the finiteness of quantum computational 
parameters characterizing physical dynamics. Thereby, the quantum to classical transition emerges as a manifestation 
of the underlying computational structure of physical systems. 

It is of interest to note that in a number of recent works [371 Issl Isol llol l4ll| , bounds on the amount of information 
processing that can be performed by physical systems have been obtained. In particular, Lloyd |37| employs the 
Margolus-Levitin theorem 42] to show that the number of elementary logical operations per second ("op/s") that a 
physical system can perform is limited by its energy, while the amount of information that it can register bounded by 
its maximum entropy [4^ |4^ . Sivaram [39| studies the implications of model independent features of quantum gravity 
for everyday physics problems like field strengths, temperature, acceleration, particle energies and the performance 
of clock and computer performance. Ng has argued that the product of speed and clock rate in a computer is 
bounded above by fp^ , where tp = yJhG/c' = 5.4 x 10"'*^ sec is the Planck time. Pati et al. ^3] show that the total 
number of operations performed by a computer is determined by the type of interactions present in it, a fact useful 
in designing and building a quantum computer. 

To be precise, the information dealt with in the preceding works is the accessible and useful information. Because of 
quantum uncertainty, this quantity is much smaller than the information needed to support or describe physical states 
of many-particle systems. An attempt to access this larger information in a quantum system in general 'collapses' 
the state, and only a small fraction, bounded by the von Neumann information can actually be extracted for 

useful information tasks. 

The bounds in the numbers of op/s and bits we obtain can be interpreted in three distinct ways: (i) They give 
upper bounds to the amount of quantum computation that physical systems perform; (ii) they give lower bounds to 
the number of op/s and bits required to simulate physical systems; (iii) If one chooses to regard nature as performing 
computations, these numbers give the op/s and bits in that computation. In particular, this last idea is used to 
motivate the 'reduction' of the state vector under measurement, and the emergence of classicality at the macroscopic 
level. In Sections ^ and IIIII we first obtain bounds on the amount of quantum information processing needed to 
support physical systems, and the implications of entanglement on these bounds in Section IIVI In Sections and 
IVll we present a computational model of measurement in which the observed classicality of measurement outcomes 
is related to parameters characterizing the information processing capacity of physical systems. This is specifically 
applied to projective measurements in Section IVIII The related issue of emergence of classicality in the macroscopic 
world and that of macroscopic quantum interference effects are dealt with in Section IVIIII 

We feel obliged to apologize in advance for the many instances of usage of computer theoretic descriptions of 
purely physical processes, sometimes accompanied with only qualitative justification, that the reader might encounter 
in this article. Yet, we believe our approach is justified, as the present model is basically about applying com- 
puter/information theoretic intuition to physical processes. Expositions of issues at a qualitative level are sometimes 
unavoidable, since, as we saw, some subtle issues surrounding the measurement problem hinge basically on physical 
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interpretation. 

II. MEMORY ALLOCATION DEPENDS ON HILBERT SPACE RESOLUTION 

The amount of classical information required to specify even the simplest quantum system, a qubit, is obviously 
infinite. More generally, we can say that the amount of information (in bits) required to prepare or specify a quantum 
state vector- the preparation information or state information- depends on the chosen fine-graining of the Hilbert 
space Ti. in which the quantum state vector resides. The chosen precision at which we want to resolve a system's Ti. is 
quantified by /i, the number of bits per probability amplitude needed to represent a state vector. Of these, fi/2 bits 
specify the real part, and the remaining /i/2 bits the imaginary part. 

In the geometric formulation of the Hilbert space [id l47l| . the minimum seperation between two microstates (i.e, 
state vectors) is given hj (j) — 2"^^/^, where cj) is the smallest resolvable Hilbert space angle, a measure of distance 
given by the Fubini-Study metric, a Riemannian metric defined on projective Hilbert space |48l |. Eg., for a qubit 
specified at /j, = 2 bytes precision, state vector resolution is a "sphere" of size 2~^7r ~ 4.8 x 10~^ radians. For a 
uniform ensemble of all resolvable state vectors each with probability pj = 2~^, on average and D = dimTi, the 
quantity: 

D-l 

H{P) = ~J2pi = ^^- l)'^ ^'^^ ('^) 

is the state information required to construct an arbitrary In Eq. Q), log() refers to base-2 logarithm. In 
general, H{p) > S{p), the von Neumann entropy 5, 6J, because S{p) measures entropy with basis states as the 
statistical alternatives, whereas H{p) measures entropy with all resolvable state vectors as the alternatives. Therefore, 
H{p) = S{p) when the ensemble consists only of orthogonal states. 

For an isolated system of D (finite) dimensions, the number of bits sufficient to specify the state fully at ^-hit 
precision is given by Eq. in view of the normalization condition. However, for our purpose, it is preferable to 
write down M, the memory required to register the state information at any time, as 

M=Dp bits. (5) 

This turns out to be the more efficient specification taking into consideration the time evolution of a quantum 
state, discussed in the next two Sections. The additional computational complexity for evaluating an amplitude 
via the normalization condition at each step goes as ^ 0{D"')^, which increases exponentially for a system of n 
objects, whereas unitary evolution of the amplitude requires only ^ 0(/i) steps. Thus the exponential increase in 
computational complexity that would result with the saving in memory outweighs the linear increase in memory 
usage. The basis in which the D amplitudes are taken to be specified is some fixed, arbitrary reference basis. Later 
we will find that because of the finiteness of /i and decoherence, a preferred basis can emerge at the macroscopic level. 

Although we have derived A4 as a Shannon information for microstates in Hilbert space, in fact it is better viewed 
as absolute information in the sense of Kolmogorov-Chaitin complexity . Based on a modern notion of randomness 
dealing with the quantity of incompressible information in individual objects, their algorithmic information is a form 
of absolute information contained in them. It is a measure of pointwise randomness rather than average randomness 
produced by a source, which is the primary concern of Shannon information and its quantum generalization, von 
Neumann information. Thus, algorithmic information characterizes a system in a way impossible to classical prob- 
ability theory (a branch of measure theory satisfying the Kolmogorov axioms) . It employs the notion of the length 
of the shortest effective description of an individual object, which is its Kolmogorov-Chaitin complexity, to quantify 
the randomness of individual objects in an objective and absolute manner. We characterize M as the algorithmic 
information of the state vector. It is absolute because it depends only on D and fi, and not on the particular state or 
mixedness of the state. Thus, the pure states |0), cos0|O)-|-sin6'|l) and the maximally mixed state (1/2)(|0)(0|-|-|1)(1|) 
all require the same M: namely, 2/i. This basically reflects the idea that from the viewpoint of nature, viewed as the 
underlying information processor, all states are pure. It is characteristic of quantum mechanics that the maximum 
information accessible is far smaller than A4 , restricted in fact by the Holevo bound 0, 0] . 

For 'high fidelity' evolution, the precision parameter /x should be sufficiently large in relation to the dimension 
of Ti.. In particular, consider a uniform superposition in some basis. Each eigenstate has a probability D^^ of 
being found. Each amplitude, and hence probability, is specified with accuracy fJ./2. According to the computational 
completeness principle, the fine-graining should be large enough to specify a uniform superposition, i.e., D^^ > 2^''^^, 
or 2 log I? < /i. In practice, for reasonably accurate state representation, we require /i 3> 21og-D, but we will use the 
above weaker condition as a thumb rule. 
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We define total state information of an elementary particle as the algorithmic information required to specify the 
complex wavefunction ^'{x, t, T) of a physical system over a lattice of Planck-sized cells filling all configuration space. 
Here F represents the internal degrees of freedom. Note that the choice of position basis is quite arbitrary, and one 
could as well evaluate M using the momentum basis wavefunction t, F). Let us consider the state information 
for a free electron, treated as an elementary spinor particle. In position basis, the spatial part of its state is written: 

1^) ~ 12^=1 fx\^) with J2'^=i \fx\'^ — I7 where |a;) is the position eigenstate for a particle being localized at Planck 
cell X in the universe, Af is the number of Ip sized cells given by (47r/3)(ctc//Zp)^ « 2.8 x where tu — 10^^ 

s is the lifetime of the universe. Taking into consideration the spin part, we have D — 2Af ~ 10^^^. Therefore 
M = Dfi = 10^*^/i « 2^"°/! bits. Therefore, according to the computational completeness principle, we must have 
fi > 600 bits. It is interesting that this criterion requires us to relate a cosmological number with the property of an 
electron's state representation, somewhat reminiscent of Dirac's large number hypothesis ,38] . 

Though M isa measure of the complexity of a system, it is different from the number of states exp(S'/fcB), estimated 
from thermodynamic entropy S or density of states estimated quantum mechanically. For M not only quantifies the 
number of states available to a system, but also takes into the consideration the spatial information needed to specify 
those states. Thus, as a rule M > exp(S'/fcs). In view of this, one might ask whether a measure of complexity based 
on a suitable conventional definition of entropy can be considered as a compressed, and hence more economic, form 
of the Ai. The answer is two-fold: in most cases where density of states is evaluated, we often assume simplifying 
symmetries and time-independence. A given state (eg., the orbital in the H atom) can be deformed in a large 
number of ways as the atom interacts with its environment, none of which can be accounted for in a counting system 
that numbers only states. Moreover, from a computer theoretic viewpoint, which is relevant to the present model, 
to compute the dynamics at each time slice from such compressed information requires that the information be 
uncompressed at each time slice to compute the further dynamics. As explained earlier, this invariably implies an 
exponential increase in computational complexity. For these reasons, state information as defined above, is suitable 
for our purpose. 

The state information may be contrasted from the amount of information that a physical system (a) can in principle 
register, and (b) the quantity of information that it is possible in practice to store and retrieve from a physical system, 
taking into consideration noise temperature, cost of transporting a bit, etc. [s^jESE^I- computed earlier, such 
a particle requires Ai > 2A/'/i = 2^"°/^ bits of state information. As to (a), it is the von Neumann entropy bounded 
above by logD, where D is the dimension of the relevant Hilbert space. A free electron can in principle encode 
for log(27V) « 600 bits. As to (b), it is / = 5/fci3ln(2) = 3/21n(2) bits, where S = kBTd/2 is entropy, and 
ks — 1.38 X 10^^'^ J/K, T, d are, respectively, Boltzmann constant, temperature of system, and degrees of freedom 
available to it. Eg., the maximum information registrable in a particle's kinetic energy is 3/2 bits. These two 
informational quantities are far smaller than M , which is not entirely accessible because of quantum uncertainty and 
quantum no-cloning [50l| . 

It is instructive to compare for a free elementary particle with the information registered by conventional 
computers. Estimating the total number of computers to be « 10^, each registering 10^^ bits, yields 10^^ bits, which 
is vastly less than the « 10^^^/i bits of state information required to completely specify a single free elementary 
particle. Indeed, this even exceeds the usable number of bits available in the entire universe, which is about 10^^° 
bits, including the gravitational degrees of freedom [s^. 



III. COMPUTATIONAL SPEED DEPENDS ON ENERGY AND RESOLUTION 



The maximum number of operations that can be performed by a physical system is proportional to its energy 
[3^ li^ l . This result follows essentially from the observation that the speed with which a quantum system evolves 
is determined by its Hamiltonian, and hence its average energy. As an example, consider the evolution of a qubit 
with logical states |0) and |1) on which we perform the NOT operation. To flip the qubit one can apply a potential 
Hq = EQ\Eo){E(i\+Ei\Ei){Ei\ with energy eigenstates \Eq) = (l/\/2)(|0) + |l)) and \Ei) = (1/V2)(|0) ~ Because 
|0) = (l/V2)(|£^o) + l^'i)) and |1) = {l/^/%{\Eo) - \Ei)), each logical state has an energy spread l^E = {Ei~Eq)/2. 
Under application of the potential, the system prepared in state |0) for a small time t becomes: 




It follows from Eq. ^ that the time taken to flip the qubit to |1) is given by ■nh/2/^E. Similarly, it is easy to verify 
that after time 7r/i/2Ai?, the qubit evolves so that |1) — > |0). Now the states |0) and |1) are mutually orthogonal. 
The average energy E for both states (0|i?o|0) = (l|7?o|l) = (-^o + Ei)/2 ^ Eq + AE. Thus, both the average energy 
and spread in energy limit the computational speed of a physical computer. By embedding a TofFoli or ControUed- 
ControUed-NOT gate in a quantum context, one can similar show that the AND and FANOUT gates, and thus a 
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universal set of gates for classical computation, can be performed at a rate / = 2E/nh. Therefore, the rate at which 
a quantum computer processes classical information is / = 2E/TTfi, where we have set Eq — 0, so that AE — E ;42j ■ 
Here, by 'classical' we mean information recorded in orthogonal states. In principle, such information can be encoded, 
processed and read-out with complete certainty. 

The evolution of state information is clearly much faster. Consider a Z3-dimcnsional system, driven by the Hamil- 
tonian '^f^i Ei\Ei){Ei\. Along any given 'direction' in Hilbert space, the minimum distance is (j) — 2^^/'^. The 
minimum time to traverse from one microstate to the neighboring is 2~^/^fi,/£'i. Thus, the ith amplitude evolves at 
the speed f{i) — 2'^^^Ei/h. Therefore, the speed in op/s at which amplitudes are in effect computed as a physical 
system evolves in real time is: 

fq = op/s, (7) 

where average energy E — Ei/D. We can view fq as the bit rate at which D amplitudes of a system with energy 
E are being evolved at /i-bit precision. For a two-state system fq = 2^^'^'Kf . The implicit quantum information 
processing proceeds exponentially faster in [i than usable classical information processing. 

Applying this result to an electron with energy E — rru? w 8.2 x 10"^** J shows that an electron can in principle 
process classical information at the rate / = 8.6 x 10^". If the electron is treated as a qubit, with two dimensions, and 
amplitudes are specified at double precision, i.e., /i = 64 bits, then the speed of computation implied by an isolated 
electron's evolution is fq = 2^^ f = 3 x 10'^'^ elementary logical operations per second. More realistically, if the electron 
is treated as an elementary spinor particle, the speed of computation is fq = 10''/^10^^^(8.2 x 10~^^)/(6.1 x 10"^'') « 
2q2022p/2 op/s. Assuming that amphtudes are specified with the minimal 600 bit-precision, fq = lo2"223oo iQ^s^ 
op/s. 

Interestingly, the computational speed of all conventional computers combined is far lesser than the number of 
logical operations performed in the quantum evolution of an single electron. With about ~ 10^ computers operating 
at a clock rate of ~ 10^ Hz performing « 10^ elementary logical operations per clock cycle, all the human-made 
computers in the world are operating at no more than 10^^ op/s. This is only 3 orders larger than the rate at 
which classical logical operations are preformed by a single electron, but about 270 orders smaller than processing 
rate corresponding to the evolution of an electron at the minimal, 600-bit resolution of 7i. In this and the previous 
Section, we saw that energy and Hilbert space resolution limit the computational speed and memory support required 
as a quantum system evolves. In the following Section, we will find that these needs are exponentially augmented in 
the presence of entanglement. 



IV. ENTANGLEMENT AUGMENTS SPEED AND MEMORY REQUIREMENT 

In practice, few physical things in the universe are truely isolated. Systems are constantly interacting and, as 
a result becoming entangled. Consider the interaction of n £)-dimensional objects, each characterized by Hilbert 
space TLd- When isolated, each has a memory requirement M. — Dfi bits. If they do not interact, and thus remain 
separable, their total memory requirement is simply nDfj, bits. But if they do, they will in general become entangled, 
and the combined system is characterized by the /^"-dimensional Hilbert space Tif,", so that the general state is now 
described by the exponentially larger D" amplitudes. This is the familiar consequence of the tensor product character 
of Hilbert spaces and reflects the fact that multiparticle systems, having more permutations of configuration, are 

exponentially more complex than isolated systems. The memory requirement for the system, composed of elementary 
objects, is given by 

M = fiD'' = ^iV bits. (8) 

If the dimensions of the interacting elementay objects is Di, D2, ■ ■ ■ , then V = HiDi, and M = Vfi. On the other 
hand, if the objects are non-interacting, and thus remain separable, then M = Di)^. 

One might very loosely regard as a measure of entanglement in the system in the limited sense that given a 
n-partite state, it is larger for an entangled state than for a separable state. However, it is an absolute quantity, 
depending only on n, D and /i, and not on the particular state or mixedness of the state. Entangled states with 
different conventional quantifications of entanglement can have same the whilst states quantified with the same 
entanglement conventionally can have different A4. For example, the states (l/-\/2)(|00) + |11)) and cos6'i cos02|OO) -I- 
cos^i sin02|Ol) -f sin 6*1 cos 03 1 10) -I- si n 6*1 sin 1 11) (6*1 = 7r/3, 6*2 = — ^3 — are quantified to have two different 
amounts of (entropy of) entanglement [T^] (1 bit and 0.81 bits, respectively), but their state information is stored using 
the same amount of memory: M = Afi bits. This reflects the fact that when n objects are entangled, HiDi amplitudes 
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are required to fully specify the state, irrespective of their particular values: whether some of them have null value 
or such as to make the state maximally entangled. Being absolute, Ai depends on the actual ensemble of state 
vectors, and not only the density operator. By definition, a uniform mixture of 2 4-state systems in the separable 
states Si = {|00), |11), |22), |33)} has the same amount of entanglement as a uniform mixture of entangled states: 
82 = {(1/V2)(|00) + 111)), (l/v^)(|00) - 111)), (1/V^)(|22) + |33)), (l/^/2)(|22) - |33))}, namely zero. In fact, the 
two mixtures are indistinguishable, having the same density matrix. Yet, we have M.{£i) = 2 x 4/i = 8/i bits and 
■^(^2) — — 16/i bits. This reflects the idea that to nature, viewed as the underlying information processor, all 
states are pure, and the entanglement depends on the individual states in an ensemble and not on the density matrix. 

The information processing resource Eq. (jHJ presupposes is very large. Consider a "laptop" of mass m = 1 kg 
and registering information in the spin of the particles composing it. The total number of baryons, and therefore the 
total number n of bits registrable therein, is about n = 1/mp sa 6. x lO'^^ bits. The memory Ai that can support 
the evolution of this many qubits is the superastronomical number 2^'^^° "/i « ^.O^'^"'^^^" bits, where fj, > 2, 
according to the computational completeness principle. (It is worth noting that the number is io(i *i^i*' ), and not 
the much smaller (iQi-Sixi")^'' « lO^eO; i.e., logio(A^) - 0(10^6)). Not surprisingly, conventional memory in the 
entire universe, let alone the part available to conventional computers, will hardly suffice to support the information 
processing overhead corresponding to the evolution of such a quantum system. Suppose Moore's law has been taken 
to its possible extreme, whereby all particles in the universe register a bit each. Estimating the number of baryons 
in the universe at P — 10^^ (cf. below), we find using Eq. JSJ that the most number of qubits {D — 2) whose state 
information can be registered is n = 76 • log2(10) — log2(64) « 246 qubits. Thus, the entire accessible world is not 
enough to track the state of even 300 qubits at just double precision. In fact, the Bekenstein bound J4j, together 
with the holographic principle [U, implies that the maximum information that can be registered in a system is A/Pp, 
where A is the system's area. Applying this to the universe as a whole implies that the maximum number of (classical) 
bits that could be registered by the universe using matter, energy and gravity is c^tfj/l^ « 10^^° bits [l^. Solving 
for n in Eq. JSJ) with M — 10^^*^ bits and /i = 64 bits yields 398.6 qubits. In other words, the maximum possible 
information registrable in the universe is insufficient to record the state information for more than 400 qubits. 

Coming to the continuous case, let us consider n 2-state particles in a box of volume V . The memory support 
required for a single particle is = 2(47r/3)(ct[///p)^/i « 10^^^/i bits, where the wavefunction has null value for 
regions outside the box. The memory support for n particles is, as argued above, 

M = [2(47r/3)(ct,7/^p)^] " A* « 10^*^"a* bits. (9) 

It would appear that Eq. lO in fact applies to distinguishable particles, with that for indistinguishable particles given 
by = {2(47r/3)(c'^t^/nyp)}", since each particle has effectively (47r/3)c^i^/n volume to be in. However, because 
M is an absolute quantity, it keeps track of individual particles, whether or not they are distinguishable quantum 
mechanically. Thus, the former expression is appropriate. Let us consider the 1 kg laptop. If made up of H atoms, it 
is constituted oin = 1/mp « 6. x 10^^ baryons, or about 4?! quarks and electrons, assumed to be elementary paticles. 
Thus V « (10i82)4n ^ 101-82x10'', SO that M » 10i-82xi"'V bits. 

It is instructive to contrast this with maximum information M. that would be needed, for an 'ultimate laptop' 
weighing 1 kg and occupying 1 liter volume. This corresponds to the maximized entropy of the laptop obtained by 
converting all its matter into radiation 37]. The conventional equation for blackbody radiation can then be used 
to estimate the temperature T that would be obtained if that matter were converted to radiation at temperature 
T: p(? = {tt^ /15h'^c^){kBT)^. Solving for the temperature gives fc^T — {IdhPc^p/TT-^Y^'^. The number of photons 
is estimated as 2pc^/ikBT = {2/3\n{2)){TT^V/15h^c^y^'^E^^^ , which, for the ultimate laptop yields the value of 
n = 1.6 X 10^1 particles We then have V = (lO^^^yn ^ ^q^^x go that M = lO^-^^^^'V bits of memory 

correspond to the quantum state of the ultimate laptop. 

Let us consider the action of the Hamiltonian H = ^j^x'' ^ system of n qubits initially prepared in the 

state lO)**", i.e., each qubit in an eigenstate of the Pauli operator dz- Note that, being separable, it requires in general 
just 2n/(i bits to be specified. But, after time t they will have evolved, by the action of e~*^*, to the entangled state: 

2"-l n 

- ^ E ^e-^'^^(^"^^^(-'"»*|fc), (10) 

fc=0 j=l 

where nk{j) is the parity of the first j digits in the binary representation of string k. Thus, we now need 2" (though 
not all independent) amplitudes to describe the entangled state. It is not difficult to see that, for sufficiently intricate 
interactions, all 2" amplitudes will be independent. More importantly, as noted earlier, the fact of entanglement 
between the n objects, by itself, irrespective of the magnitude of entanglement, is the relevant quantity to quantify 
Ai, which in this case is 2"/x bits. 
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Now suppose that a,t t = to, the interaction Hamiltonian is switched off, and the system |4'(to)) is subjected to 
(free) evolution with the Hamiltonian Hi = X]j=i -^o"'''- Applyi^g the action e~'^i* for time At, we find that the 
state l^(io)) evolves to: 



2"-l 

^{to + At)) = J2 e-*("('=)'^*+P('=)*»)|fc), (11) 

fc=0 



where J7(fc) = nk{0)Eo + nk{l)Ei, where nk{i) is the number of z's in string k, and from Eq. I|l()(l . we have p{k) = 
e-*"^(i-2'^'=(J»*°. The average energy of the state is (*(to + At)|i7i|*(to + At)) = n{Ei + E2)/2 = nE. Each 
amplitude is evolving with average fJ — nE. This shows that, for the generic entangled state, the speed of evolution 
of the whole system is governed by the average energy of the whole system. Therefore, the computational speed fqn 
at which a system of n Z?-dimensional objects of average energy E is got by inserting the appropriate values in Eq. 
0: 

2^^/^D"'nE 2^'''^V£ , , , 

fqn ^ = op/s, (12) 

where £ = nE is the average energy of the whole system. We can view /g„ as the bit rate at which D" amplitudes 
of a system with energy nE are being evolved at /i-bit precision. The clock rate uj for a system is defined as the 
computational speed per bit, given by w = fqn/M. — 2^^/'^nE / ^h. 

The computational speed required to sustain the evolution of the 1 kg laptop of 1 liter is, according to Eq. H12|l . 
= (2^/^mc^/ft) • 101-82x10^^ ^ 2A'/2 1050+1-82x10^^ op/s. Now, it can be shown that for a matter-dominated universe 
at its critical density, the total number of logical operations that can have been performed within the particle horizon 
at time tu is {tu /tpf « lO^^o ^p/g j^^i^ where tp = ^JhG/c^ = 5.391 x 10"'^'' sees. Thus, we find that the entirety of 
in-principlc accessible operations performed in the universe is insufficient to support even a second of evolution of the 
laptop. Put another way, if all the accessible computation performed in the universe were made available, it would have 
sufficed to support the evolution the laptop for no more than w io120/(2m/2io50+1-82xio^«) ^ 2^(^/2) ^ io™-i-82xio^« 
sec, which is much smaller than even tp. 

We can similarly compute the bounds for the universe as a whole: all matter and radiation in the universe was 
fashioned from its primordial content, coming from Milky Way matter, which ultimately originated in the Big Bang 
over 10^^ sec ago. Hence, the worldlines of all objects in the universe were enmeshed in that distant past, and in 
principle, the entire universe is a closed, entangled system. If we subscribe to the standard view that evolution is purely 
unitary, then, inspite of the apparent classical behavior of the visible world, there is a minute amplitude entangling all 
nearby objects to matter in the distant stars and beyond. As before, suppose all matter is converted into radiation. 
The resulting number n of photons is about 2pc^/2>kBT = (2/3 ln(2))(7r2y/15;i3^3)i/4^3/4 ;^q90^ .^j^g^.^ ^ ^ iq-27 

kg/m^ corresponding to one proton/m^. We then have V « (lO^^^)" « ioi-82xio92^ ^-j^^^^ ^ ^O^ ^^'^i^^V bits 
of memory are required to record the state of the entire universe. The evolution of the universe is supported by a 
computational speed = 2'^/^ • 10^-^^''^^'" E/nh = 2^/^ ^ ioio"+i-82xio='= ^p/g according to Eq. 0. 



V. WHAT IS NATURE COMPUTING? 



The above sections calculated how many elementary operations and how much memory are equivalent to the state 
and evolution of some simple physical systems. As noted earlier, there are three distinct interpretations of the 
numbers calculated. The first interpretation simply states that the number of op/s and number of bits given here 
are upper bounds to the amount of quantum computation that are performed during the course of evolution of a 
physical system. This interpretation should be uncontroversial: a particle that is passed through a double-slit, for 
example, can be regarded as a quantum computer that computes the Fourier transform of the slit configuration. Since 
the effect arises because of the interference of amplitudes, this clearly establishes that, even if the path taken by a 
quantum object is not an element of physical reality in the Einstein-Podolsky- Rosen sense |52| . computations are 
performed during the evolution of the amplitudes to effect the Fourier transformation. A more complicated example, 
involving entanglement, as against single particle superposition, is the Shor algorithm, involving the computation of 
the periodicities of certain modular functions M Here again we are reminded in a dramatic way that computations 
are performed in all D" dimensions, even though in a given run, we can access only a much smaller quantity. 

The second interpretation of M and fqn notes that the numbers calculated give a lower bound on the number of 
bits needed and op/s that must be performed by a quantum computer that performs a direct simulation of a physical 
system at some fixed resolution of Ti.. This interpretation should also be uncontroversial: it is well recognized that 
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quantum computers are better than classical computers in certain tasks, specifically simulating quantum systems, 
because the former can compute with massive parallelism determined by the dimension and entanglement of the 
system The true of quantification of M and will depend of what the actual degrees of freedom in nature 

are, which should determine the ultimate model of Theory of Everything (TOE) we use, whether it is of elementary 
strings [55], membranes or loops in quantum foam [56j. 

The third interpretation- that the numbers of bits and op/s calculated here represent the actual memory capacity 
and elementary operations performed by nature- is more controversial. It is of relevance to novel, computational 
models of the universe such as presented in Refs. [5^ .58. 59] . If this interpretation is meaningful, then an elementary 
particle is best viewed simply as an information theoretic entity, in particular, a data structure- contingent regions 
in space where memory about a single object is concentrated. We view state information as being encoded simply 
in terms of specifying the wavefunction at each point in configuration space, since this is sufficient to reconstruct the 
entire state of the particle. The particle's (smeared) position in configuration space may be regarded as the memory 
address for accessing the information content of the particle. Interactions emerge in this picture as gates for accessing 
and/or modifying this information content. Interestingly, this picture provides a converse scenario to the fact that 
virtually all physical interactions can operate as logic gates (13 ■ 

That nature registers an amount of information equal to the logarithm of the number of all its possible microstates 
in Hilbert space seems reasonable, considering that any of them is a possible outcome of a suitably chosen observable. 
But whether or not it makes sense to identify the local evolution of information-carrying degrees of freedom with 
elementary quantum logical operations by nature is a question which the remaining part of this article is dedicated to. 
Indeed, we can first ask the question: What sort of evidence would be needed to demonstrate an essential computational 
character of nature? How does one distinguish it from other effective models of quantum mechanics? We need to 
clarify what a suitable answer to these questions would be. It seems that, to be free from interpretational and 
philosophical ambiguity, it must be able to reasonably demonstrate that certain physical phenomena are better 
described computationally than dynamically, eg., the appearance of certain discontinuities could be attributed to finite 
information processing resources supporting the evolution of physical systems. In the next and following Sections, 
we argue that quantum measurement provides a possible window onto such a demonstrable essential computational 
apparatus underlying physical reality. In particular, as explained below, the classicality of measurement outcomes and 
of macroscopic phenomena are manifestations of information overflow in this underlying apparatus. We believe that 
the computational model of quantum measurement presented here, in response to the above questions, can perhaps 
induce further insight into the relationship between physics and computation. 

In such an interpretation: what is nature computing? If one chooses to regard nature as performing a computation, 
most of the elementary operations in that computation consist of position amplitudes of various particles constantly 
evolving, as quarks, electrons and photons move from place to place and interact with each other according to the 
basic laws of physics. In other words, to the extent nature is performing a computation, it is "computing" its own 
dynamical evolution |60l ]. Only a extremely small fraction of the universe is classically accessible, and an even smaller 
fraction being performed on conventional digital computers. 



VI. INFORMATION TRANSITIONS IN LARGE PHYSICAL SYSTEMS 



To calculate the number of bits necessary and op/s that are performed during a measurement requires a model 
of measurement. In the initial, pre-measurement step, the measured system S and the measuring apparatus M 
interact via Hamiltonian H and become entangled, as noted in Eq. (Q. For macroscopic systems, this implies large 
magnitudes of computational resources to support the required M and In view of this, it is not unreasonable 
in a computational model of physical evolution to suppose that there are finite parameters and procedures to ensure 
efficient and error-free information processing. The question is whether/how such computational parameters and 
procedures will be reflected in the overlying dynamics. As seen earlier, over iQi-^^+io ^ |^j|-g g^j-g required to support 
the quantum evolution of the universe as an entangled whole. In an actual program that stores and accesses so many 
bits, computational support of the same order will be needed in the abstract operating system, introducing more 
complexity. For example, further working cost is incurred in creating similar-sized arrays of pointer variables in order 
to accurately match the exponentially increasing number of amplitudes to the corresponding multiparty eigenstates. 
This demands accurate tracking and error correction. Note that even if nature's information processing is noise-free 
in the classical sense (where noise can be introduced from the external environment), it would seem that models of 
physical reality built on intrinsic randomness, eg., Refs. |57l l58| ]. are expected to require error correction in order to 
counter errors arising purely from random fluctuations, which can introduce Gaussian noise. Such intrinsic quantum 
error correction will ensure the observed regularity of the laws of physics in nature (in terms of the constancy of the 
fundamental constants and laws). 

In the following two subsections, we examine two, independent possible scenarios for the emergence of classicality 
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at a macroscropic level as a consequence of limitations imposed by the finiteness of the fine-graining of Hilbert space, 
which turns out to be equivalent to an effective finite size of the memory and information processing capacity of 
the 'operating system' underlying physical systems. The detailed implications of these scenarios for the dynamics of 
macroscopic systems is dealt with in Sections IVIII and IVIIII 

A. Quantum chaos scenario 

From communication engineering and the study of natural genetic systems |6l) . we know that error correction is 
necessary for detection and elimination of errors during information processing. It permits the safe processing of 
input information, and the transmission of information across space and time. Similarly, if the Schrodinger evolution 
of physical systems is indeed a manifestation of underlying information processing in nature based on intrinsic ran- 
domness, nature's error correction should play a role in guaranteeing the temporal and spatial symmetries of physical 
laws. For example, in the process physics model {s^, self-referential noise gives rise to the basic structure of space 
and some quantum phenomena. Statistically speaking, over n noisy processes, 'errors' in nature can arise with a 
probability n~^/^. While this will be extremely small, it can in principle give rise to rare unexpected deviations from 
the physical laws. It is very highly unlikely that such errors in the enforcement of physical laws won't be smudged 
out; and, even if detected, they will be counted as a statistical quirk. Yet, in principle, the role for some sort of error 
correction can never be ruled out. In particular, it will be necessary to thwart the onset of quantum chaos, induced 
by such imperfections, even when operating in a closed system, 

Now, this may seem quite unexpected considering that quantum mechanics is usually known to suppress classical 
chaos. Yet, based on the studies of the simulation of a generic model of a quantum computer, with qubits interacting 
with coupling strength J, Georgeot and Shepelyansky [b^I find that for coupling strength J > Jc, quantum chaos 
emerges, induced by imperfections and residual inter-qubit coupling. It leads to ergodicity of the quantum computer 
eigenstates. Here the critical coupling strength Jc is given by Jc ~ Ao/n, Aq the average energy distance between the 
two levels of a qubit, and n the number of interacting qubits. Above the quantum chaos border, an initial register state 
\ip) will spread quickly with time over an exponential number of eigenstates of the system with residual interaction, 
destroying the operability of gates. With the disappearance of non-interacting qubit structure, the quantum computer 
as a whole suffers a melt-down "6^. In the context of the quantum computer model of the universe, this would mean 
that, because of strong interactions between particles, an initial random error could be chaotically amplified until 
physical reality sinks into an almost chaotic haze of matter and radiation, in contrast to the structured world we see 
around us. Such a chaotic thermalization of the universe is not conducive to the formation of stable structures, let 
alone complex systems like the human beings, as we know them. 

In simulations of a quantum computer, the time scale in the chaotic regime after which quantum chaos sets in 
is given by tx ~ I/7, where, as in many-body systems, the spreading rate 7 can be estimated as 7 ~ nJ'^/S for 
Jc < J < S |63|- Setting 5 ~ J, we write: 

Tx ~ 1/nJ, (13) 

which shows that the number of interacting bodies and the strength of their interaction induce a more rapid onset of 
chaos. In principle, the developement of quantum chaos can be suppressed by error-correcting codes applied within 
this time. If the error correction code in nature has a code rate r 63], then V = D" possible states are encoded 
into and decoded from V = vectors. From Eq. (|13|l . the angular frequency at which error correction must be 

performed is > nJ/h. The information processing rate for error correction is proportional to the number V of 
abstract vectors. However the memory supporting the system, and into which the corrected information is "loaded" , is 
M — fiD in number. Therefore, to stave off potential chaos in physical reality, each supporting bit in the underlying 
processor must perform operations at rate uj^{i/D' / Ai) = uj^D"-^ where x — ((1/?') — 1) |6J|. It is reasonable to 
expect that for error correction to be fast enough to thwart the onset of quantum chaos, the above rate must not be 
much larger than the clock rate lu for the system. Therefore, the condition that an object's 'processor' can correct for 
chaotically induced errors fast enough is, cj > uj^diV / Ai) , or: 

2''/^nE > hoj^nD", (14) 

where we approximate x « 1. For fixed the left-hand side increases linearly with ri, whilst the right-hand side 
increases exponentially. Clearly, for sufficiently large n, the required error correction exeeds the clock rate available 
to the physical object. Such a large object can no longer process its error correction quickly enough to stave off the 
onset of chaos, without experiencing a 'burn-out'. An object for which the inequality H14fl is violated is said to be 
computationally unstable. 
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Using Eq. ((Sj), we obtain an inequality equivalent to Eq. I|14l) : 



M < 2^/2 



Ml bits, (15) 



where E/J is the ratio of the average energy to coupling strength for each object in the system. Effectively, A4i can 
be regarded as the finite upper limit to the amount of memory available to a system. A sufficiently large, complex 
system for which > A^i is computationally unstable because it is trying to access memory not allocated to it. The 
situation will lead to a situation akin to a 'segmentation fault' in conventional computing, which occurs when a 
computer program tries to access memory locations not allocated for the program's use, eg., when one tries to access 
an array index which is out of the declared range. 

Let us consider an elementary particle, initially in a separable state. In this case, n — 1 and it is assumed that 
/i is sufficiently large to satisfy Eq. (|14|l . The particle manifests pure quantum mechanical behavior, its unitary 
evolution being governed by Schrodinger equation (or an appropriate relativistic generalization thereof). As the 
particle interacts with its immediate surrounding, it rapidly becomes entangled with them, and n increases. A4 grows 
exponentially according to Eq. ((SJ. For sufhciently large n, inequality H14|l is violated. The system's coherent unitary 
Schrodinger evolution can no longer be computationally supported for such a large-n system. Error-correction can 
no longer be performed fast enough to ward off emergence of quantum chaos. The thus-far computationally stable 
system attains to computational instability. 

The system's subsequent behavior, which is a key component of the model, is better understood computer the- 
oretically than dynamically: the computationally unstable system experiences the quantum information equivalent 
of a 'program crash' [g^, that instantaneously projects the system into a separable state of n particles. Thereby it 
re-enforces inequality H14|l and restores computational stability, since now n = 1 for each of the n disentangled parti- 
cles. The memory limit M.i can thus be thought of as an automatic servo-mechanism to stave off the thermalization 
of the system through the onset of quantum chaos. The crash of the unitary phase leads to the quantum informa- 
tional equivalent of a 'core dump' [63 • In our case, the core is generated as a snapshot of one of the 13" separable 
states residing in the memory just before the crash, each specified with A4 ~ 0{n x fiD) bits, corresponding to a 
mnemonically minimal state, i.e., a state that, being separable, requires minimum memory Ai to specify. The core 
describes the state of the system after the crash. Therefore, the crash represents an abrupt information transition 
from a computationally unstable state to a mnemonically minimal, computationally stable state. The term 'transition' 
denotes the fact the change is discontinuous, in contrast the smooth build-up of A4 is the preceding phase of unitary 
evolution. And the 'core dump' is equivalent to the projection in Eq. Q. It specifies the initial conditions for the 
subsequent unitary phase. Information transition causes the system to factor out momentarily from the rest of the 
universe. Loosely, the system is thereby said to have 'collapsed' non-unitarily into a random separable state. 

As we find later, the basis set of mnemonically minimal states into which the unitary phase information-transitions, 
called the transition basis, is under many circumstances uniquely determined by environment-induced decoherence. 
Which particular state in the transition basis is chosen is determined probablistically to satisfy the Born rule. Whether 
the choice is truely random, or pseudo-random, being determined by nature's unknown underlying computational 
architecture, is beyond the scope of the present work. Non-selectively, the information transition turns the computa- 
tionally unstable state into a proper mnemonically minimal mixture. Thus, information transitions serve as an engine 
for turning highly entangled states into proper mixtures. Upon the crash of the unitary phase of a closed system, 
memory is emptied (freed), being made available for the subsequent unitary phase. We will show in detail in Sections 
I V HI and I V 1111 that the classical behavior of large systems arises from the very rapidly alternating sequence of unitary 
and (information) transition episodes. 

Consider rimax as the value of n that saturates inequality (|14|) . Taking logarithm on both sides of Eq. (|14|l . we see 
that, for rimax and /i sufficiently large and J k E, n„iax Z^, i-c, the number of particles that can become entangled 
before a system information transitions, ie., its wavefunction 'collapses', is of the order of the precision with which 
Hilbert space is specified. Roughly speaking, this means that the number of particles that can get entangled without 
collapsing is approximately /x. Or, the scale at which nature becomes classical reflects the fine graining of Hilbert 
space. Macroscopic systems, with n ^ ^, will have their unitary evolution continually interrupted by information 
transitions, and hence behave classically. Microscopic systems, with relatively less complexity and degrees of freedom, 
for which n <C /x, being computationally stable, retain unitary evolution and hence behave quantum mechanically. For 
fixed fine-graining of Hilbert space, all systems larger than rimax are classical. Provided the universe is large enough, 
i.e., Umax < 10^^° (according to the estimate that includes gravitational degrees of freedom [s^), classicality at some 
sufficiently large scale is inevitable. 
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B. Quantum computational incompleteness scenario 

The main conclusions of the above Subsection foUow also without our invoking quantum chaos, in the following way. 
In specific, suppose the state of a system is given by \'^) — X^feLi ^k\k), where V (3> 1) is the system's dimension, and 
Y^'^^i l^fcP = 1- In a uniform superposition, = 'D~^. According to the computational completeness principle, 

fine-graining parameter fi should be large enough to support a uniform superposition. The maximum precision at 
which \Af^\, and hence can be specified is 2^^/^. Thus, we require 2^^/^ < V^^, or /i > 21ogI?. In particlar, if 

the system consists of n _D-dimensional objects, then V = Z?" so that 

H>2nlogD, (16) 

for "high fidelity" evolution. Let rimax ~ m/(2 log I?) be n that saturates inequality 1)161) . For any fixed /i, a sufficiently 
large system of entangled objects, namely one for which ri 3> Timax, will fail the computational completeness condition. 
In such a large system, an exponentially increasing number (> (£>" - n^ax)) of smaU {\Ak\^ < 2^''^^) but finite 
amplitudes are being set to zero, because Hilbert space fine-graining is not fine enough. As a result, the system can 
no longer record amplitudes and track their evolution accurately enough to enact a high fidelity evolution. An object 
for which the inequality (|16|l is violated is said to be computationally unstable. This gives the second scenario for 
computational instability, apart from that discussed in subsection IVI Al 

Using Eq. ((SJ, we can express condition (|16() for computational completeness as a limit on memory available to a 
physical system: 

M<fix 2^/2 = M2 bits. (17) 

This may be compared with the expression for memory threshold A^i, obtained in Eq. (|15|l . Since the exponential 
dependence on /i will most dominate both expressions, these two expressions are not inconsistent with each other. 
In fact, M1/M2 — E/^J. There is good reason to believe on this account that A4i ^ Ai2- The former threshold, 
being smaller, will be reached faster, and thereby be the more decisive. However, the M2 scenario is simpler, and 
perhaps more plausible. For this reason, in future discussions, we will generally refer to A^2 rather than A4i. With 
this interpretation, we see that the evolution of a computationally unstable system is analogous to the execution of 
a conventional program with invalid pointer de-referencing, which will inevitably lead to a segmentation fault. A 
sufficiently large, complex system, for which A4 > Ai2 is computationally unstable because it is trying to access 
memory not allocated to it. 

Let us consider an elementary particle initially in a separable state, described as a system with n — 1. As it 
interacts with neighboring particles, and become entangled, it is described as part of a system with increasing n. 
The memory requirement of this system grows exponentially, as given in Eq. At the point where n ^ JT-maxj 

or equivalently 3> A^2, the system becomes computationally incomplete. Error correction is no longer possible, 
because the processor lacks the Hilbert space fine-graining needed to keep track of the exponentially diminishing 
amplitudes. The effective non-availability of memory for tracking all amplitudes, necessary for accurate enactment of 
the multi-particle system's evolution, leads to computational instablity. 

As in the above burn-out scenario, the system's subsequent behavior, which is a key component of the model, 
is better understood computer theoretically than dynamically: the computationally unstable system experiences an 
information transition, that instantaneously projects the system into a separable state of n particles. Thereby it 
re-enforces inequality H16|) and restores computational completeness and stability, since now n = 1 for each of the 
disentangled particles. The memory limit M.2 can thus be thought of as an automatic servo-mechanism to safeguard 
computational completeness. Indeed, it may not be inappropriate to liken A^2 to the critical temperature Tc in 
phase transitioning systems. The crash of the unitary phase leads to the quantum informational equivalent of a core 
dump. The core is generated as a snapshot of one of the D" separable states residing in the memory just before the 
crash, corresponding to a mnemonically minimal state, whose basis is usually determined by environment-induced 
decoherence. The crash causes the system to factor out momentarily from the rest of the universe. The choice of 
a state in the basis is assumed to be probabilistic, and conforms to the Born rule. The chosen state is 'uploaded' 
from the core onto the physical system, while memory of all other states is irretrievably erased, as in the crash of a 
conventional computer program. 

As briefly explained in Subsection IVI Al and to be detailed in Sections IVIII and IVIIII macroscopic systems, being 
computationally unstable, manifest classical behavior, which arises from the very rapid alternating sequence of unitary 
evolution and information transition. Inasmuch as /i = 2ninaxlogi?, we infer that the number of particles that can get 
entangled without suffering information transition ('collapsing') is approximately /i (apart from a constant factor). 
Thus, we are again led to the physical interpretation that /i, the degree of fine- graining of Hilbert space, determines 
quantum/ classical border. 
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In either scenario presented above, the "Heisenberg cut" [17| that separates the microscopic, quantum mechanical 
realm from the macroscopic, classical one, is rooted in the information structure of Hilbert space. This is the new 
insight that emerges in the computational model. On the conceptual side, it furnishes a reasonably good suggestion 
that physical reality is grounded on informational framework, or, informally, "an information structure lies deeper 
than physics" . Interestingly, this can be intcrprctted as conveying the converse of Landaucr's aphorism: "information 
is physical" ^\ 

How large is ^, or equivalently, A^2? It must be large enough to permit the well-tested, purely unitary evolution 
of small systems that are effectively isolated during the course of observations, such as photons in quantum optical 
experiments and electrons in atoms, that are to good approximation well shielded from environmental influence. Yet /i 
is to be small enough that macroscopic systems are computationally unstable, and hence, classical. Here decoherence 
also plays a role in determining the spatial scales that separate microscopic and macroscopic regimes. An interesting 
point is that even if A^2 is so small that it cannot support the evolution of more than two entangled elementary 2-state 
objects, it would still suffice to support the separable evolution of all the « 10^^ baryons in the universe, inasmuch 

as 10182X2 » 1076 10182 bits. 

We can estimate fj,, by examining instances of the largest objects that manifest coherent quantum wavelike prop- 
erties. The reason is that superposition of macroscopic objects really means entanglement of its constituent objects. 
Thus, manifestation of wavelike property of a macroscopic body as a whole means that entanglement can be sustained 
at that level of macroscopicity, as quantified by n. Perhaps the largest object (without microscopic degrees of freedom 
frozen in some way, as in condensates) that have demonstrated wavelike behaviour are fuUerene molecules Cjq 69j. 
Similarly, superposition of nucleotides and amino acids have been invoked to explain genetic features in terms of the 
Grover search algorithm [t^. Let us suppose that the largest, isolated object that can unitarily evolve, without suffer- 
ing information transition, is an molecule assumed for simplicity to consist homogeneously of n N (Nitrogen) atoms. 
Each N atom contains « 50 elementary particles in the form of quarks and electrons. From Eq. @, we can compute 
mnemonic entropy as 2?maxM = (lOi^^)^^"// = 10^^°*^"/^. If we assume that the largest isolated organic molecule that 
can demonstrate coherent wavelike behavior consists of 1000 N atoms, then we find PmaxA* = lO^^^^^^^/x, so that 
/i = 21og(X»max) ~ 6.0 X 10'' bits, and M2 « 6.0 x lO^ioooo^ ^its This may be compared with the most accurate 
quantum electrodynamic experiements performed so far, which have about 36-bit (11 decimal places) accuracy, and 
atomic clocks, which have 33-bit (10 decimal places) accuracy. In fact, the above calculation only considers the degrees 
of freedom according to known physics, which could well be smaller than the actual memory requirement. 

The above numerical estimate for /i can in principle be updated by looking for larger objects that demonstrate 
wavelike behavior, either in interferometric set-ups |69l IttI I or in complex many-body superpositions (78l | . Here it 
is worth noting that the computational instability must be distinguished from the presence of multiple wavelength 
scales [73, quantum chaos and decoherence effects. All lead to loss of coherence, albeit for very different reasons. 
Decoherence affects open systems, but the rest can occur even in closed systems. Decoherence can be excluded by 
performance of a test experiment in consderable isolation. Careful choice of physical systems and preparation of initial 
conditions can help thwart quantum chaos [6^ . 

Some points of comparison of the computational model of quantum measurement with exisiting objective indeter- 
ministic models thereof can be made. In the dynamical reduction model 34], the state vector reduction is said to be 
triggered by the spontaneous and entirely random collapses of individual particles in the state JQ), which cascades 
the entire entangled system into a separable state. Comparably, in the present computational model, an information 
transition is triggered by a segmentation fault in the computational framework supporting physical objects. In the 
Penrose model [S^, the collapse of the wavefunction is attributed to instability of superposition due to gravitational 
self-energy. Comparably, the present computational model also connects measurement to the a critical phenomenon, 
namely computational instability. The essential new element in the present model is that the classicality of measure- 
ment outcomes and macro-objects is connected with fundamental information processing properties of nature. 

C. Time-scales 

The evolution of physical objects in the above scenario is characterized by two phases, encountered earlier, and 
two corresponding time-scales: (1) the unitary phase, during which Schrodingcr (or its appropriate relativistic gen- 
eralization) equation strictly applies, and having duration denoted t„; (2) the transition phase, during which the 
unitary phase crashes, i.e., the system undergoes information transition, having duration denoted Tf. In typical large 
macroscopic systems, the rapid cycles of unitary evolution and information transitions give rise to an apparent con- 
tinuous classical evolution because t^ + Tc 1 sec. Neither nor Tf is the decoherence time-scale, idccoh, over which 
long-distance correlations in physical systems practically vanish through purely unitary interactions of a system with 
its environment. 

Tu can be indefinitely long for isolated, sufficiently small objects, for which no information phase transitions occur, 
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since M < M.i is always satisfied. Here, no modifications to Schrodinger dynamics occurs. This is also effectively true 
in macroscopic systems over length-scales smaller than A^, the decoherence length-scale, over which correlations persist 
inspite of decohering effects due to the environment. To estimate Tu for systems requiring M. > A^2, we begin by 
defining the information length-scale, A„, as the characteristic length-scale of a region whose volume memory support 
saturates the inequality IjlTI) . Therefore, A4 for matter within a volume satisfies Ai — M.2- Thus, A„ specifies the 
lower limit for the length scale above which matter will not be computationally stable. Objects with lengths scale 
L such that L <^ {L ^ A^) are called microsco pic (macroscopic), and will show quantum (classical) behaviour. 
Therefore, A„ spatially marks the "Heisenberg cut" [l7|, the mesocopic transition from quantum to classical regimes. 
In a macroscopic body, points separated by distance larger than A„ will not be correlated, because coherent effects do 
not persist over longer length-scales. Since decoherence also produces a similar effect, we conclude that the correlation 
length scale in a system can not be larger than minjArf, A„}. 

Let mean molecular weight Wa for the material making up a system be given by Wa ~ 2A^(j, where Na is mean 
atomic number. Then there are Na electronic and iWa — QNa quark, hence a total of 7Na, degrees of freedom available 
per atom. The number of atoms is n = pX^^/Wamp. It follows from Eqs. © and (fT?^ that 182 x INauloglO < p/2. 
Solving for Au, we obtain: 



A„ < 



flTTlp 



1274(logl0)p 



1/3 
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-10 



1/3 



(18) 



since this is the period over 
where c, is a characteristic 



independent on the atomic specie. Eq. (|18() shows that the information length scale becomes smaller at larger 
densities, in response to the greater compactness of the degrees of freedom available. For a fiuid at p = 1 gm/cc, with 
p — 10^^ bits, A„ is about 10^^ m. 

We estimate r„ as the time over which energy can be transmitted across a length A 
which entanglement can be set up and memory activated. This implies t„ = A„/c, 
speed of energy transport in the body. According to these assumptions, t„ is independent of size of a macroscopic 
body. Velocity Cs can depend on whether the dominant cohesive energy in the body is in the form of Van der 
Waals, covalent, ionic or Hydrogen bonds, or if the material is a metal. This suggests that metals, where energy is 
transmitted most efficiently, by transverse waves set up in the electronic band, are the quickest at becoming classical. 
In particular, = Xu/c. A large metallic body suffers information transitions at the highest frequency. Since it 
is as yet rather difficult to resolve changes to material properties at such small intervals, sufficiently large bodies 
behave effectively classically. For a metallic body with p = 1 gm/cc, and p = 10"'^^, we found A„ « lO^'^ m. Then 
Tu > A„/c = 10~^^ sec. For C atoms, which have 12 x 7 = 84 spinorial degrees of freedom, from Eqs. © and H16|l . 
we obtain ioi82x84n ^ 2^/2 sa lOi-^xi"". Solving for n, we obtain n « 10^. Therefore, for p = lO^^ ^i^s, the largest 
object made of C atoms that can in principle manifest coherent quantum behavior, as in the sense of the experiment 
reported in Ref. 69], is 10^ C atoms. 

Coincidentally, the expression Eq. H18|l can be obtained by estimating A^2 iu terms of conventional thermo- 
dynamic entropy. The temperature that would be obtained if matter density p is converted completely to pho- 
tons can be obtained from the equation for blackbody radiation: pc^ = {tt'^ /15h^c^){kBT)*. Entropy density 
is estimated by S/X^ = Apc^/ST. And we estimate memory support for a volume X^^ as M — exp{S/kB)p = 
exp{{ATr'^ /45){kBTXu/fic)^}p — M2, where exp(S'/fcB) is the total number of states available to the system. Solving 
for A„, we find: 



A„ < 
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(19) 



One way to view the smallness of r„, is to estimate the spreading of the wavefunction of macroscopic objects during 
the unitary phase. Consider electrons at temperature T, with position uncertainty Aa; estimated to be their thermal 
wavelength, i.e., Aa; = hj ^/mJtBT m. Their momentum uncertainty is given by: ?i/Ax, so that the subsequent spread 
of the wavepacket as function of time t is [t^ : 



Ax(i) = Ax - 



ht 



oAx ' 



(20) 



where m is the mass of the body. The increase in position uncertainty during a unitary phase is /ir„ /me Aa; — 
Tu\/ kT / rrig^. For a body with m = 1 gm, and at room temperature, assuming r„ = 10^^^ sec, we find that system 
can spread through no more than IQ-^^ m. In actual fact, as we later see, the localizing tendency of environmental 
decoherence will ensure that spreading is much smaller than ?i/mAa;, indeed, even negative. 

The transition time-scale should be arbitrarily small, or, more precisely, not larger than tp, Planck time, in 
order to enforce correlations across spacelike-separated measurements on entangled systems [sof. For example, in a 
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single particle Young's double slit experiment, detection of the particle at some point on the screen should instan- 
taneously re-set amplitudes at all other points on the screen to zero lest probability conservation be violated. If we 
interpret the particle's state as information with configuration space as memory address to access that information 
(probabilistically), then the double-slit experiment requires a nonlocal action on the memory, and we require a speed 
of information that is arbitrarily large |8Ql i83j . In the case of entangled systems, the nonlocality (in the sense of 
violation of Einstein locality |H2) follows also from the violation of Bell's inequality considering that the com- 
putational model endows the wavefunction with a subtle, informational realism. Computationally speaking, Tf is the 
duration over which nature frees memory and dumps the core across the spacelike region over which the (poss ibly 
entangled) wavefunction is spread. As has been recognized, this presupposes a tremendous 'speed of information' jsj 
and a preferred inertial frame (s^- Nevertheless, it can be shown that assumptions of completeness and probablistic 
nature of measurements sufRce to ensure that any model of quantum mechanics does not violate no-signalling and 
Lorentz-covariance at the level of measurement outcomes even if the speed of information is superluminal (84i | . 



VII. MEASUREMENTS 



The process of measurement, or, more generally, of intervention by an external system in the evolution of system S, 
can be described as taking place in three steps: (a) pre- measurement, in the sense of Eq. (Q, whereby measured system 
S becomes entangled with apparatus M; (b) decoherence, which is the loss of phase information via interaction and 
entanglement of system SAI with the environment Q over time tdocoh [T^ : (c) a final, least understood, amplification 
step, where one of the decohered states is obtained as the "classical" outcome (non-selectively described by Eq. Q). 

In the conventional description, the step (c) involves discarding the inaccessible degrees of freedom to obtain 
a diagonal state in the pointer basis. Why this cannot by itself complete measurement was discussed at some 
length in the Introduction, namely that it only leads to improper mixtures, which are insufficient to explain selective 
measurements. The present computational model differs from the above chain of steps only in respect of step (c). 
Specifically, the information transitions produced via computational instability, introduced in the preceding Section, 
are shown to act as an engine continually turning improper mixtures to proper mixtures. Thereby we are able to 
eliminate the main interpretational difficulty that has dogged decoherence as a resolution to the measurement problem, 
while preserving all its quantitative successes. 

The von Neumann pre-measurement in Eq. considers a detector with only one degree of freedom. This would 
suggest that the required memory support Ai « 0{fiD), or just 2^ (^ M2) bits for a qubit, which is insufficient 
to induce computational instability. A complete description of M and Q involves both macroscopic and microscopic 
variables. Let us therefore introduce a complete basis for them, namely {I^iOm} and {|i,Ci'7)Q}j where i labels a 
macroscopic subspace in M, ^ labels microscopic states in that subspace, and 77 those in Q that tend to correlate with 
z,^ in M. It is assumed that the microstates are separable, or near separable (localized entanglements that are well 
screened from macroscopic degrees of freedom are permitted) in the constituent particle states. We note that there 
need not be the same number of microstates in all the macroscopic subspaces, in M and Q, corresponding to a given 
macroscopic state. We have: Ai{i,^\i',C)M = <5m'%' and Q{i,^,'n\i' ,-q')Q = Sn'S^^'Snr,'- 

We consider system S in state J2i'^i\^)s, where {|j)s} are the eigenstates of the observable that apparatus M is 
supposed to measure. As an extension of Eq. the pre-measurement step is given by the more general interaction 
between the quantum system S, the apparatus M in 'ready' state \r, £,q)m and environment in some state \r, ■^Oj '?o)q ■ 

= ^a',\i)s <»\i;OM '»\i;^;v)Q, (21) 

where = ef|(r, ^0) and ^f^,^ — ^(''i Coi Jyo) with the terms r, ^Oi'7o within parenthesis usually omitted for 
convenience. We have kf|(''7fo)P = 1 and \i',OM are unnormalized M states whose squared norm gives their 

statistical weight for given i. Similarly, |e^^ ,,('') ^O) ?7o)P = 1 and |«;^;?7)q are unnormalized environmental states 
whose squared norm gives their statistical weight for given i and ^. The basic idea here is that M amplifies the state 
of 5", and Q that of M, until, after time tdemh, the entangled environmental states are orthogonal 0, irrespective of 
microstate labels ^0 and 779. 

Tracing out the environmental degrees of freedom in Eq. H21|l . we obtain (omitting system subscripts): 



(22) 
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the reduced density operator which possesses the form that we normally associate with non-selective measurements. 
The recovery of the (block-)diagonalized improper mixture (|22|l is conventionally thought to complete measurement. 
While this encounters some interpretational difficulty, nevertheless the fact remains that the dynamical description of 
subsystems does not depend on whether they are given by of proper or improper mixtures. Such reduced dynamics 
has been studied by various authors, starting with Lindblad 85.] and Gorini, Kossakowski and Sudarshan |i_86j. In 
particular, let p be the reduced density obtained after environmental degrees of freedom have been traced out. The 
environment is unknown and assumed to produce random walks of the state vector that are rapid compared to the 
evolution generated by the system's base Hamiltonian Hq. Thus p undergoes a Brownian motion superposed on an 
ideal motion, the result of which can be shown to follow the Lindblad equation: 

= t[Ho, P^-^T. {^l^^P + P^^V^^ - '^lIpU) , (23) 

with arbitrary generators Lk in Ti 85] . These observations, and the main conclusions that follow below, are not 
affected by weakening some of the assumptions that go into the model of measurement given above: for example, the 
states of M and Q can in general be impure, and Q states need not be coupled to M's microstates. 

The Bassi-Ghirardi theorem Q implies that von Neumann's chain of efficient causes in the course of measurement 
cannot be terminated without departure from linear superposition, unless we admit a many- worlds interpretation |l7j ]. 
In the computational model, this chain is terminated at finite depth, when sufhcient entanglement has accumulated 
in the SMQ system so that Ai = A^2- When the A^2 bound is exceeded, the physical system becomes computation- 
ally unstable, and information transitions into a proper mixture. Thus, the main theme here is that: Information 
transitions induced by computational instability continually drive (mixtures of) improper mixtures into (mixtures of) 
proper mixtures. Often, the effect of information transitions can be treated as a continuous process, even though they 
are jerky, unlike decoherence. Let us estimate M. induced by a _D-dimensional obervable A of S. The pointer on M, 
assumed to be made of silicon, must have D macroscopically distinguishable positions. Suppose the pointer weighs 
1 gm, and thus has about n — 3.5 x 10^^ Si atoms, or In = 2.5 x 10^^ spinor degrees of freedom. According to Eq. 
©, an estimate for memory is M{SM) = DVp = D x 10^*^^'^"^ « 10^ '^^^^^'^ Dp bits. Clearly, even though possibly 
dim(A) — D fa 0(1), measurement of A results in a rapid build-up of very large M. Let idccoh be the time over which 
a system decoheres, i.e., over which psM becomes spatially block-diagonalized on account of interaction with the 
environment. Suppose > tdecoh- This implies that M is sufficiently large, so that the information transitions come 
after environmental decoherence in the observational chain of events. (Later we shall find that the main conclusions 
follow even if r,, < tdocoh)- 

With these assumptions, consider the system S' at i = in the initial state in H21|l . when it is brought in contact 
with M for measurement. As the atoms on S interact with those in M, and the latter with atoms in Q, the resultant 
entangling effect propagates into the environment until, at t = Tu, because Ai = M.2, there is a memory overflow in 
the combined system SMQ. Consequently, it becomes computationally unstable and suffers an information transition 
('a crash'), whereby of the larger than lO^^^^" entangled possibilities, a single random state |i) |i, ^7) is 
selected, with probability la^e^^e^^ ^p, with information of all other states being irreversibly erased from the system's 
memory. Memory thus freed is now available for further Schrodinger evolution in the succeding unitary phase. The 
probability that outcome i is obtained on the measured system S is |aip = ^ |aie*|e^^ ^p. Thus, we recover the 
usual Born rule for projection. Thereby, non-selectively speaking, information transition results in a proper ensemble 
of S states correlated with the pointer basis elements of Af , starting from the improper mixture of SM at the end of 
the preceding unitary phase. The particular state resulting from the information transition serves as initial condition 
for the next unitary phase that continues briefly until the next transition phase. The evolution of macroscopic systems 
consists of such repeated cycles of unitary and transition phases. 

Considering that measurement outcomes are non-superpositional in the pointer-basis, the duration r„ of the unitary 
phase cannot be larger than the time over which the value of the measured observable of S is read out from M , i.e., 
Tu < trcadiout- Typically, iread:out < 10"'^ scc. Therefore, A„ can in principle be as large as 10^'^c = 10^ m, so that 
according to Eq. p8(l . p > 10*^ bits. We note that although the SMQ system could have decohered much earlier, 
only the final amplified read-out guarantees that the SM mixture is proper, i.e., the particular read-out state is pure. 
It is important to note that, the mechanism of decoherence assures us that, post-measurement, the pointer position at 
some i is robust because, under fluctuations due to quantum uncertainty or more conventional environmental action 
(namely, noise), it migrates only over ^ in a subspace labelled by fixed i |l3]- The pointer state is therefore 

only passively recognized by the environment. Indeed, a measuring device would be useless if its pointer states were 
not stable against decoherence. 

Non-selectively, one can view the state p'smq '^^ system just after information transition as obtained as if 
the environment locally 'measures' the state psMQ = |^)(^| in the {\i)\i,£,)\h£,iV)} basis. Here |\E') is given by 
Eq. (|21|) . We call this basis in Q, which determines the ensemble into which the system collapses upon undergoing 
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information transition, as the 'transition basis'. 'Measurement' in this leads to the 'transition ensemble', denoted 
£i = {|aip|z)|z; ^; 77)}, whose density operator is given by the block-diagonal matrix: 

p'sMQ = ^ N;0(*;CI ^ \r,C,v){i;i;vl (24) 

In this juncture, the state of p'^mq momentarily carves out into a separable state from the rest of the universe. 
Therefore, non-selectively speaking, the system SMQ, and indeed the universe, even as a whole, now exist in a mixed 
state. In contrast, in an entirely unitary evolution scenario, the final state of SMQ remains a pure, entangled state 
of the form in Eq. 1^1)) . 

Inspite of this, it is easy to see that the computational model implies the same reduced dynamics as unitary 
Schrddinger evolution. This follows from the result that the reduced density operator of a subsystem is unaffected by 
local operations on another subsystem [^l l7l|. In particular, the dynamics of the SM subsystem is independent of 
'measurements' and the choice of the transition basis in Q, i.e., 

TyQm{^\) = TrQ{p'sMQ). (25) 

This means the master equation for the subsystem SM is the same, whether or not the system as a whole is subjected 
to information transitions. In general, this implies that the evolution of p, the reduced density matrix for a subsystem 
not isolated from the environment, is governed by the Lindblad equation (|23|l even in the computational model. The 
new element lies in the interpretation: p in the conventional description is an improper mixture of states, whereas p is 
a proper mixture of pure states in the computational model. As a result, in the latter model there arises no difficulty 
in reconciling the observed purity of the final outcome on S' in a given individual measurement with the final state 
obtained according to the formalism. The model thus resolves the measurement problem. 

In the context of the famous Schrodinger cat paradox 0, we can regard the hapless cat, or more precisely the 
state of feline life or death, as pointer states to some quantum (emission) process. The act of entangling the process 
with the cat generates an immense entanglement. The resulting computational instablity causes the initial coherent 
superposition of the process to become a proper incoherent mixture, classically correlated with the cat's state. 

Measurement in a purely unitary dynamics can in principle be reversed by suitably accessing environmental degrees 
of freedom, and in general those of the entire universe. In the computational model, they are in principle irreversible. 
As these degrees of freedom are fairly inaccessible, and most realistic measured systems are open, the computational 
model is practically indistinguishable from standard quantum theory in this respect. All the essential above arguments 
for the resolution of the measurement problem in the computational model hold good even if r„ < idccohj since reduced 
dynamics is independent of the propriety (status of being proper or improper) of the mixture. However, as shown 
below, only at t > idccoh does a preferred transition basis for the environment, determined by decoherence, emerge. 

The discussion above presumes that the transition ensemble of states {!«) |«, 'Ci ^)} is determined by pre- 
measurement and decoherence, given by H21|l. This implies that the triple basis in the SMQ system, comprising 
of (the eigenstates of the measured observable A), {|i,C)M} (the pointer (micro-)states), and {|«,C,?7)q} (the 

environmental eigenstates correlated with M states) is the preferred basis for information transition, reflecting the 
well-known "(preferred) basis problem" |72|: that measurement leaves the system as definite in a preferred basis. We 
denote this basis for Hs ® Ti-M ® "Hq, correlated with M's pointer states, as the 'extended pointer basis'. The mea- 
surement problem can then be posed thus: why is the extended pointer basis superselected to be the transition basis? 
The answer arises naturally in the computational model. Since the system's information transition occurs because of 
memory overflow, it is reasonable that the ensemble it leads to should on average require minimal memory support. 
In the above example, the reduction in memory support from state (|21|) to some random separable state \i)\i, rj) 
is exponential- to be precise, I?-fold. Now, if the system is completely decohered, the states |«,C,'?)q will be almost 
orthogonal to each other, and the transition mixture will contain only states separable in the tripartite system SMQ, 
namely elements from the extended pointer basis. Let D = dim{Ti.s), and M be constituted of to elementary par- 
ticles, Q of q elementary particles. Then, the memory support required for the right hand side state in Eq. (|21|l is 
A^(|*)) = £>10i82(m+9)^^ ensemble £i, S and M (and its constituents, given the microscopic correlations) exist in 
separable states, so that memory support required for any state in £i is M{£i) = {D + {m + q)10^^'^) p, <C A^d^*)). 
Here it is worth recollecting that A4 is an absolute quantity. The exponentially large difference between A4{£i) and 
M{\-^)) holds inspite of Eq. (|^ . 

An information transition into any other basis leads to entanglement in the transition ensemble, and hence on 
average larger memory requirement. Suppose the transition basis is \i' , ^' , i]')q = J^i ^ n ^i^^'r]' 'y)Qi where Ulf^,^, 

is a unitary transformation in TYq, satisfying J2i ^ ri^^l^^'v'^Pcl'Y ~ ^i'j'S^'tp'^v'i' ■ "^^^ eigenstates {|*', C'l '7')q} ^"^^ 
not correlated with the pointer basis of M. At the end of the pre-measurement stage, we can rewrite the final state 
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of Eq. mi) as: 

E (e^'^4V«^N)^^®N;^)^H ®n';^';'^')q, (26) 

i',i',n' \i,i,n I 

The ensemble (of unnormalized states) that would result from an information transition wherein Q 'measures' in the 
primed basis is denoted E2 = { («'^'V)ai|«)s l«;OAf) «> \i' ] C i) where ai^^(i'('r]') = E,, 

note that £2 is an ensemble of SM entangled states classically correlated with Q states. As the density operators 
corresponding to the two ensembles are identical, i.e., p{£i) ~ p{£2), the two ensembles are locally indistinguishable, 
and quantified by the same amount of von Neumann information and of quantum entanglement, as quantified using 
any suitable generalization of conventional methods applicable to pure states [t^ . 

In contrast, state information M., being an absolute informational measure, depends on the ensemble of states, 
rather than on the density matrix. In ensemble £2, the system SM exists in an entangled states with very large 
Schmidt ranks. On the other hand, Q exists in a definite microstate, with its constituents in a separable state: 
M{£2) = Dx I0i82rn ^ gioi82^ ^ DqlO^^'^'^'^+^^ p > MiSi). Thus, ensemble £2 is not mnemonically minimal even 
though A4{£2) <C A^(\l/) . As the information transition aims to free the segmentation faulted memory supporting 
a physical system, the transition basis and transition ensemble that minimize state information will be preferred. 
In particular, the mnemonically minimal mixture £"1, that corresponds to the extended pointer basis in l|21|l . is the 
preferred outcome of information transition. Any other basis, and the resultant ensemble £2 is dispreferrcd as it does 
not enable the largest freeing of memory. This can be stated as a fundamental superselection principle ('mnemonic 
minimization principle'): the transition-basis is given by one that minimizes state information. Therefore, decoherence 
helps select the preferred basis to play the role of the transition-basis for the SMQ system, in this case the extended 
pointer basis. Information transitions play the complementary role of converting improper mixtures to proper mixtures 
in this selected basis. Thus, in conjunction with decoherence, the computational model resolves the basis problem. 

Actually, in the above measurement process, the role of the decohering environment is sufficient, but not necessary, 
to explain measurement. Merely the assumption {i,^\i',C) = ^u'^^^' and the mnemonical minimization principle 
suffice to obtain the mixture Eq. (|22|1 . With these assumptions, the role of Q is not very different from the role of M. 
However, we include Q because in fact interaction with the environment is inevitable. Furthermore, environmental 
decoherence plays another important role: it ensures that the extended pointer basis indeed consists of localized 
wavepackets [l^- As a result, the states in the transition ensemble also correspond to localized wavepackets, which is 
essential to explain why measuring apparatuses and their pointers manifest particle-like localization. Decoherence in 
the present model thus plays the twin important roles of (1) helping determine the transition-basis; (2) localization 
of decohered states. 

If Tu < idocoh, the system has not entirely decohered during early information transitions, and the environmental 
states correlated with the |j)|j,^)'s in Eq. 1)21(1 are not the mutually orthogonal vectors {|*,C,'7)}, but a set of 
non-orthogonal vectors, which we denote by {li;^;??}}. The mnemonic minimization principle still implies a unique 
transition ensemble: £[ = {|ai| |i) |i; ^)|«; ^; 77)}, with no preferred environmental basis. Ensemble f( may be considered 
as being obtained when an incompletely decohered version of state |\1') in Eq. H21|l is 'measured' by M in the {lij'C)} 
basis. Hence, in place of p'smq ™ ISJ' S'^t: 

psMQ = E ® ® li;i;!z>(i;i;!zl- (27) 

This makes little difference to measurement observer because T^T^Qip'sMq) = ^"'^Qip'sMq) = Trg (|^)('I'|). Once the 
system fully decoheres, which is quite rapid T^l, the extended pointer basis, built up from localized particles, emerges 
as the preferred basis. In particular, considering that pointers are localized and the read-out is classical, we expect that 
tj-oadiout, the minimum time required for M's measurement result to be read out, satisfies trcad:out > niax(Tu, idccoh)- 
Thus, together with decoherence, the computational model resolves the measurement problem and the basis problem 
in a way that agrees with classical experience and quantum theory as applied to well-tested quantum phenomena. 

In constrast to almost all other models for quantum measurement (save perhaps the many- worlds interpretation), 
the present computational model can be said to introduce minimal new physics, according to two criteria. One is 
that, the computational model is identical with Schrodinger evolution for microscopic systems, and implies the same 
subsystem dynamics as Schrodinger evolution for open systems. Microscopic systems include isolated objects like 
photons in space or in quantum optical set-ups. Subatomic particles like electrons in atoms that are well screened 
from getting strongly entangled with macroscopic degrees of freedom and whose potentials have length-scales much 
smaller than minjA^, A^,} are also effectively unaffected by information transitions and behave quantum mechanically. 
Open systems include most macroscopic systems, such as measuring apparatuses. Thus, the computational model is 
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identical/consistent with quantum dynamics in all the relevant and accessible regimes in which quantum mechanics has 
been tested. The second reason is that information transitions, which essentially distinguish the computational model 
from standard Schrodinger evolution, are formally like familiar measurements. Moreover, information transitions 
are not dynamical processes, in the sense following sense. As pointed out in Section IVI CI the transition in Eq. 
(|21|l is almost instantaneous across configuration space. It cannot be described dynamically within the spacctime 
arena, except possibly in a pre-quantum theory for the computational architecture underlying information transitions, 
which is beyond the scope of the present work. We believe information transitions are best understood as such: as 
computational procedures, that represent a window onto nature's basic information theoretic framework. 

One point worth noting is that it is not just the size of the objects involved, but the number of degrees of freedom 
becoming available during interaction, that determines whether or not the interaction will lead to information transi- 
tions. This may mean, for example, that certain internal degrees of freedom may be separable or contain sufficiently 
low energy, that they may be irrelevant to compute M. A simple illustration of this is found in the fact that it is 
absorption rather than deflection or rotation (of the polarization of) of photons that plays a more important role 
in engendering information transition in optical systems. Indeed, a massive mirror or lens preserves superpositions 
but a small detector does not. The latter is the stronger 'state reductor'. It is not simply the mass of the optical 
element, but also the operation, that counts. In reflection or refraction, an electron excited by the incoming photon, 
or the atom to which the electron transmits the photon, re-transmits the photon elastically. As a result, the passage 
of the photon docs not create entanglement among electrons and atoms along its path. Non-absorptive photon ma- 
nipulations do not consume much memory, and do not lead to information transitions. They preserve the coherence 
of the incoming beam. In contrast, absorption leads to an unpredictable scattering, excitation and interaction of 
particles along the photon's path, which leads to large entanglement and thence information transition. As a result, 
even a tiny photon-detector is a more efficient state reductor than a massive mirror. A rigorous study of the photon's 
scattering and its absorption, and thence the correct estimate for A4, should take into consideration the many possible 
configurations in which heat can be dissipated through and from a detector. Now, scattering is also known to be an 
efficient decoherer 0| . We thus obtain the thumb rule that processes that increase entropy and lead to strong 
decoherence are also efficient at inducing information transitions. 



VIII. EMERGENCE OF CLASSICALITY IN THE MACROSCOPIC WORLD 



As in other models of measurement, classicality of the macroscopic world is closely related to the fact that outcomes 
of quantum measurements are classical. Closed, small systems, for which A4 < M.2 or whose size L satisfies L < A„, 
are entirely quantum mechanical. Their dynamics is captured by Schrodinger equation, or the appropriate relativistic 
generalizations thereof. 

On the other hand, a macroscopic body, for which L > A„, will evolve naturally into a highly entangled system in 
terms of its basic degrees of freedom, leading to computational instability. The resultant rapid cycles of information 
transition and unitary evolution over a timescale of r„ cause it to behave classically. Its state is described by a 
proper mixture or, alternatively, probablistic evolution of a pure state. We note that, even in macroscopic bodies, 
subatomic particles like photons in quantum optical experiments, and electrons in atoms, that are well screened from 
macroscopic degrees of freedom and whose potential varies significantly over distance min{Arf, A,j} are also effectively 
unaffected by information transitions and hence behave quantum mechanically. Macroscopic systems Z that we 
usually encounter are open systems, decohered by environment Q, which leads to to the localization of its constituent 
particles. A macroscopic open system is thus described as a proper mixture of localized particle states. We will use this 
insight to see why Schrodinger cat states (macroscopic systems existing in coherent superpositions of macroscopically 
distinguishable states) are forbidden. 

The correct quantitative way to determine whether a system is computationally unstable will depend on the ultimate 
constitution, and hence true degrees of freedom, of matter. However, we can hope to get approximately correct answers 
if we compute M and A^2 using the same model for the microscopic constitution of matter. In so far as the chosen 
model of material constitution is not basic, both A4 and M2 will be similarly underestimated. 

It is well acknowledged that a macroscopic object like a cat does not exist in a Schrodinger cat state like: 

\v) = ^(|here) + |there)). (28) 
v2 

As in the preceding Section, we introduce the various microstates ^ into the macroscopically distinguishable states of 
spatial proximality and distality, namely, {|here, ^), |there, ^)}, satisfying (here, ^|here, — (there, ^|there, <^') — S^^', 
and (here, ^jthere, = 0. Over a period of time tdocoh, the environmental states the cat is entangled with become 
orthogonal states {|here, ^, 77), |there, ^, 77)} satisfying (here, ^, ryjhere, 77') = (there, ^, ?7|there, ?/) = S^^iS^^i, and 
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(here, ^. ryjthere, 7/') = 0. With these definitions, in place of Eq. H28|l we have for the state of the combined 
cat+environment system: 

1^) =5l45("«^''l^^''^'^)l^^'^^'^'^) + /3c,^|there,0|there,e,r;)) (29) 

where ^ l«c,r;P — ri \Pi,v\'^ — 1- We estimate that a 1.4 kg cat contains about n = lA/lAirip « 10^^ N atoms (on 

average), or 7n basic, quark and electronic degrees of freedom. This corresponds to A^cat ~ (lO^^^) = lO^-^^^*'^^^ 
bits to represent the cat alone. The total mnemonic support A^tot for the cat+environment system is given by 
logA^tot ~ fogA^cat +fog-A^env, where A^cnv is the memory needed for the unknown (but immense) environment. It 
is reasonable to expect that Mcnv ^ Alcat- 

From the observed classicality of cats, it follows that the state |T) in Eq. (|29|l requires Ai > A^2 bits to specify. 
Such a state, being computationally unstable, cannot survive for much longer than t„ sec, after which time it suffers 
an information transition. It repeatedly undergoes such transitions that interrupt unitary phases lasting about 
T„ sec. After time t > tdecoh, decoherence superselects a preferred cat+environment basis, consisting of localized 
wavepackets, given by the basis in which Eq. (|29|l is written, which emerges as the transition basis. Loosely, 
one could say that in a given episode of information transition, the environment 'measures' the state |T) in the 
basis {|here, ^, 7y), jthere, ^, 77)}, information-transitioning the cat into a specific microscopic state of the cat, say 
a |here,0 with probability P/2 = |a5p/2, or a |there,C) with probability E,, l/3?,»?P/2 = Non- 

selectively speaking, the cat is transformed from state H29|) into one of the states in the transition ensemble £1 = 
{|here; jthere; f')} given by the proper mixture: 

Peat - i ^(|a^nhere,0 (here, CI + |/3d'|there,0 (there, CI) 

= i Adhere; (here; CI + |there;C) (there; CI). (30) 

This entails the interpretation that the cat actually exists in one of the pure states that enter into the mixture 
(|30|l . Decoherence ensures that the macroscopically distinguishable states of |here) or | there) are robust and made 
up of localized particles. After a given information transition, the cat evolves only into superpositions of microstates 
corresponding to one of these macrostates, before being reduced into one of those microstates by the succeeding 
information transition, and so on. In this way, the familiar classical cat emerges as the combined effect of decoherence 
and information transitions. 

The effect of large numbers of interacting degrees of freedom on the decay of macroscopic superposition [t^I is 
central to the present model as it is to most models of measurement. We can summarize this line of argument for 
the classicality of the macroscopic world as follows: macroscopic superposition — > very large entanglement involving 
microscopic degrees of freedom — > computational instability — > classical regime via rapid cycle of information 
transitions and unitary evolution. 

As in the case of measurement, the environment is not needed for "classicalization" in the sense that for a suffi- 
ciently large cat, it may be true that A^cat > ■M2- However, interaction with the environment is inevitable in most 
usual cases, and environmental decoherence helps explain localization of particles. As shown by Joos and Zeh [lo| . 
decoherence due to scattering processes frequently causes this effect by means of unitary destruction of coherence 
between macroscopically separated positions. Consider the scattering of an object in state \x) off a particle in state 
J^(t){x)\x)d^x: 

' d'xcf>{x)\x)\x} ^ I dPx<^{x)\x)S,\x), (31) 



where the scattered state Sx\x) may be calculated using an appropriate S-matrix. The reduced density operator for 
the scatterer changes as (j){x)(j)* {x') — > (j){x)(j)* {x') {x\Sl, Sx\x) ■ A single scattering fike this cannot quench the off- 
diagonal terms. Let fc, F, (Jeff be, respectively, the wave-number, flux and total cross section of the incoming particles. 
Letting A = k^FacS, one finds: 

p{x, X , t) — p{x, X , 0) exp{— At(a; — x')"^} (32) 

implying an exponentially rapid dying off of the off-diagonal terms jlOj . 

Combining the damping in Eq. (|32|) due to decoherence with "free" Schrodinger evolution, we obtain: 

dp{x\x'-t) i f 92 \ 



dt 2m \ dx^ dx' 
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where, the first term in right hand side represents the free evolution with Hq = /2m, in coordinate representation, 
in the Lindblad equation Eq. (|23|l . One obtains the non-Hamiltonian part in Eq. (|33|) as a special case of the Lindblad 
equation, setting — Lk. In this case, the Lindblad terms can be re-written as L^p + pL^ — 2LpL ~ [L, [i, p]]. For 
L = V2Ax, one recovers Eq. 

In practice, the localizing tendency in Eq. H32|) is to be balanced against the natural spreading tendency of 
wavepackets. This suggests that there is a finite scale, which we call the decoherence length-scale Xd, representing 
the 'equilibrium' size of wavepackets. Because coherence is more or less preserved at length-scales smaller than A^, 
phenomena confined to such small scales are effectively unaffected by information transitions, and behave quantum 
mechanically even in a macroscopic body, provided < A„. Otherwise, the relevant quantity is the minimum of 
the two length-scales. Microscopic objects such as electrons in atoms or photons in a conventional quantum optical 
experiment will move through such structures according to the rules of quantum mechanics, rather than classical 
mechanics, if the length scale of the potentials they are responding to is smaller than minjAd, An}, which scale can, 
from this viewpoint, be regarded as the border scale between microscopic and macroscopic phenomena. 

It is worth noting that macroscopic matter is not necessarily classical. As is well known, quantum behaviour has 
been noted in macroscopic systems manifesting coherent matter states like Bose- Einstein condensates (BECs) [s^l and 
in Schrodinger cat states observed in superconducting quantum interference devices (SQUIDs) 0|. In such systems, 
the microscopic degrees of freedom are frozen, as a result of which M <^ M2- Indeed, whereas n-partite entanglement 
requires exponentially more memory support than for n particles in separable states, BECs, superconductors or some 
other such coherent state matter, require less. From this standpoint, condensation is the opposite of entanglement. A 
condensate has almost zero entropy in that all particles collectively occupy the same single many-particle ground state. 
For example, the Schrodinger cat states observed in SQUID superconductors are described by macroscopic clockwise- 
counterclockwise oscillations of the flux through a loop, a collective coordinate representing the motion of ^ 10^ 
Cooper pairs acting in tandem. Since the experimental temperature is 1000 times smaller than the superconducting 
energy gap, almost most microscopic degress of freedom are frozen out and only the collective flux coordinate retains 
any dynamical relevance [s^ . 

Let us consider a system of n elementary 2-state objects restricted to volume V. As seen earlier, state information 
for the system if the particles are non-interacting, and thus their states remain separable, is A^scparabie = nlQ^^^p,. 
In the case of ordinary matter, where interaction causes entanglement, A^usuai = 10^*^"^. Suppose the system is 
a condensate. As its coherent matter involves elementary objects (atoms or Cooper pairs of electrons) 'coalescing' 
into and behaving like a single, coherent, non-interacting whole, the required memory is A^cohoront — 10^^^^ ^ M.2- 
Considering that we estimated 2 to be sufficiently large as to support even the separable evolution of all particles 
in the universe, it follows that coherent matter will not suffer information transitions at all, and can be treated as 
entirely quantum mechanical. 



IX. CONCLUSIONS 



The information processing involved in the evolution of physical systems, viewed as computations performed by 
nature, were quantifled using the physics of information processing. The role of entanglement in exponentially aug- 
menting its requirement was pointed out. In particular, in a system with n entangled subsystems of average energy 
E and identically of dimension D, computational speed requirement goes as ^ memory allo- 

cation requirement goes as p.. However, most of this is physically inaccessible, essentially because of Heisenberg 
uncertainty, except when suitably designed interference manifests it, as in a Young's double-slit experiment or Shor's 
prime factorization algorithm [53j. Why is only a fraction of the underlying state information accessible for classical 
information processing? From the standpoint of the present model, it might well have more to do with physical laws 
rather than with the information theoretic structure of Hilbert space. However, interestingly, such a probabilistic limit 
on accessible information has been argued as indicative of the informational nature of quantum mechanics js^ l89| . 

Is nature a computer? It is certainly not a digital computer running Linux or Windows. That information processing 
and computations actually underlie, rather than merely offer an interprettation of, the existence and evolution of 
physical reality is a controversial yet rich scientific paradigm that has been explored to various degrees in other 
contexts [s^, IH, ■ In our model, we find that the classicality of measurement outcomes and of usual macroscopic 

systems reflects an underlying information processing threshold, related to the flnite flne-graining of Hilbert space, 
which is highly suggestive of an information theoretic origin of physical reality. In this viewpoint, nature can arguably 
be thought of as an abstract operating system running a fundamental unitary program, that is continually interrupted 
by entanglement-engendered memory-overflows at macroscopic scales. 

The dynamics of the information transitions depends on the computational architecture of this 'operating system' 
underlying physical systems, that may not appear in the arena of physical dynamics but instead at the deeper sub- 
quantum level. Here it is of interest to study whether the free parameter of the computational model, namely /x. 
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emerges as a basic information processing feature of nature, that can be linked in intresting ways to other aspects of 
physics, in particular quantum gravity and quantum cosmology. The computational model complements decoherence 
in quantum measurements, by turning the improper mixture of decoherentially localized particles of the subsystem 
of interest into a proper mixture. It thereby helps complete the measurement act and offers a resolution to the 
measurement problem. It does so adding arguably minimal new physics in almost all experimentally accessible 
regimes. 

The model implies that classicality at the macroscopic level arises because ever-increasing entanglement can 'over- 
whelm' nature's computational capacity. In view of Eq. H17|) . it roughly reflects the fact that fj, ^ Np « 10^^", 
where Np is the number of degrees of freedom in the universe. In a universe where fi 3> Np, quantum mechanics 
would possess enough mnemonic and computational resource to support the entangled evolution of all matter and 
energy. Information transitions, and hence the classicality of measurement outcomes and macroscopic matter, would 
be absent. Macroscopic phenomena will regularly be quantum mechanical. Decoherence will still causes localization 
of particles, but superpositions of such decohered/localized particles will persist. So, why is /i relatively so small? 
The question can be paraphrased conversely: why is the universe relatively so large? This is analogous to a situation 
in astronomy: that the large scale evolution of the universe is slow can be viewed as due to the relative slowness of 
light's speed, or as due to the immense size of the universe. One can also ask if there is some sort of Dirac-like large 
number hypothesis [s^ that can connect and Np. 

The idea of states of physical systems and their evolution deriving from an information processing substratum 
raises deep philosophical questions: What is the basic hardware on which the 'operating system' called nature is 
mounted? Can one go farther and, as suggested in Section regard physical objects themselves as information 
theoretic constructs? What sort of tests would be needed to elevate such a hypothesis beyond the status of a mere 
interpretation to an ontology (just as macroscopic classicality is said to indicate the computational nature of physical 
evolution of systems)? And what does this imply for and how does it relate to quantum gravity, a program that, 
inspite of the recent spectacular successes in string and M theories [s^ and loop quantum gravity ^|, proves to be 
a very difficult and elusive goal? It is hoped that further developments in the relation between quantum physics and 
computation will shed light on these, and related, questions. 

What arc there decisive tests of the model? The very classicality of measurement outcomes and macroscopic 
matter is, in our opinion, a relevant evidence, in view of the Bassi-Ghirardi theorem However, the evidence is not 
clinching, because collapse theories and Many-worlds interpretations also predict the same. Other than this, evidence 
from mesoscopic systems, specifically experiments of the types described in Refs. |i69t. i7Q] . will be important. This 
is because the predictions of the computational model are indistinguishable from quantum mechanics for microscopic 
systems and open macroscopic systems. Now, like collapse models, the computational model implies that even closed 
macroscopic systems exist in mixed state and show irreversible behaviour. In practice, it is rather difficult to test 
this, because there are rarely truely isolated macroscopic systems, other than condensates and superfluids, which, as 
noted earlier, present qualitatively different situations. Even interstellar dust grains are constantly scattering cosmic 
background radiation and are thus open [l7l |. 

To be able to resolve the matter, careful study of isolated, mesoscopic systems is needed. This is no easy task 
experimentally, not only from the viewpoint of noise-control, but also because the information transitional effects 
would have to be distinguished from quantum chaotic and decoherence effects. But such studies alone can shed more 
light on the onset of decoherence and the emergence of computational instability and also enable us to fix /i, the free 
parameter for the computational model, and thence M2 and A„. 
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